{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "a7f93d2d",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "#  27\\.  主成分分析原理及应用  # \n",
    "\n",
    "##  27.1.  介绍  # \n",
    "\n",
    "在多元统计分析中，主成分分析（Principal components analysis，PCA）是一种分析、简化数据集的技术。经常用于减少数据集的维数，同时保留数据集中的对方差贡献最大的特征。PCA 也是十分常用的降维技术，其本质也可以看作是在最大化保留原始数据的情况下对数据做映射。本实验将会对该技术进行剖析，从基本的数学知识入手，逐渐深入该方法。 \n",
    "\n",
    "##  27.2.  知识点  # \n",
    "\n",
    "  * 向量的基 \n",
    "\n",
    "  * 向量映射 \n",
    "\n",
    "  * 方差和协方差 \n",
    "\n",
    "  * 特征值和特征向量 \n",
    "\n",
    "  * 主成分分析计算 \n",
    "\n",
    "##  27.3.  向量的基  # \n",
    "\n",
    "对于向量这个词想必你应该并不陌生，如下图所示，在一个二维笛卡尔直角坐标系中，你是如何定义向量  $A$  的呢？ \n",
    "\n",
    "[ ![https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357084.png](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357084.png) ](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357084.png)\n",
    "\n",
    "$A(-2,1)$  这应该是大家想到的结果。没错，在高中时期我们通常都会这样定义。但线性代数中就会有另一个概念：基。 \n",
    "\n",
    "基（basis）也称为基底，其是用于描述、刻画向量空间的基本工具。向量空间的基是它的一个特殊的子集，基的元素称为基向量。向量空间中任意一个元素，都可以唯一地表示成基向量的线性组合，使用基底可以便利地描述向量空间。 \n",
    "\n",
    "由此单凭向量的终点坐标是不能完整的表述一个向量，通过引入基向量则能够精确的表述该问题。通常我们的描述都是隐式的引入了一个定义：以  $x$  、  $y$  轴的正方向且长度为 1 的  $(1,0)$  和  $(0,1)$  基向量作为标准。此时向量  $A$  在  $x$  上的投影为 2，  $y$  上的投影为 1，再通过基向量的方向确定表达式为  $(-2,1)$  。 \n",
    "\n",
    "上面图片和描述中我们默认选择了  $(1,0)$  、  $(0,1)$  这对在  $x$  、  $y$  轴上且长度为一的正交基向量，只是便于与二维坐标相对应，实际上任何两条线性无关的向量都可以作为一组基，因此我们得到一个结论：首先在空间中确定一组基， 其次将向量在该基所在直线上的投影表示出来就是该向量的准确描述。 \n",
    "\n",
    "##  27.4.  重新定义向量  # \n",
    "\n",
    "目前，我们已知空间中任何一组基都可以重新定义或描述一个向量。接下来，我们就来举个例子。 \n",
    "\n",
    "[ ![https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357329.png](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357329.png) ](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891357329.png)\n",
    "\n",
    "同样我们使用上面的  $A$  向量，但我们改变原来的基为  $(1,1)$  和  $(-1,1)$  。前面提到过，一般都喜欢将基的模长定义为 1，因为这样能简化运算，向量乘基直接就能得到新基上的坐标，所以我们标准化这组基的模长为 1，得到  $(\\frac{\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  和  $(\\frac{-\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  。很简单的转换，只需要对原来基的模做运算即可。 \n",
    "\n",
    "通过简单的变换现在我们得到了一组新基，并且模长为  $1$  ，接下来就可以通过这组基来重新定义向量  $A$  了。如何转换  $A$  向量呢？平移还是旋转，下面我们通过简单的矩阵运算角度来认识这个问题。 \n",
    "\n",
    "$$\\begin{split} \\left( \\begin{array}{cc}{\\frac{\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} \\\\\\ {-\\frac{\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}}\\end{array}\\right) \\left( \\begin{array}{c}{-2} \\\\\\ {1}\\end{array}\\right)=\\left( \\begin{array}{c}{-\\frac{\\sqrt{2}}{2}} \\\\\\ {\\frac{3 \\sqrt{2}}{2}}\\end{array}\\right) \\end{split}$$ \n",
    "\n",
    "我们将基按照行排列成矩阵，将向量按照列排列成矩阵，做矩阵的乘法得到一个新矩阵，此时矩阵中的  $(-\\frac{\\sqrt{2}}{2},\\frac{3\\sqrt{2}}{2})$  便是向量  $A$  $(-2,1)$  在基  $(\\frac{\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  和  $(\\frac{-\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  上的新定义。 \n",
    "\n",
    "你应该会有这样的疑问，为什么基于向量做矩阵运算就能得到向量在新基上的重新定义？下面我们就来简单探讨一下这个问题。 \n",
    "\n",
    "[ ![https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891355280.png](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891355280.png) ](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891355280.png)\n",
    "\n",
    "我们在向量  $A$  的图中再定义了一个向量  $B$  ，并从向量  $A$  做投影到向量  $B$  ，两个向量之间的夹角为  $θ$  ，同时对它们做内积运算，得到一个熟悉的公式： \n",
    "\n",
    "$$ A\\cdot B=\\left | A \\right |\\left | B \\right |cos(\\theta ) $$ \n",
    "\n",
    "关键的地方来了，前面我们一直强调将基的模长取值为  $1$  ，从而便于转换定义，这里我们就来实际运用一下。设置向量  $B$  的模长为  $1$  ，那么上面的公式就可以变为： \n",
    "\n",
    "$$ A\\cdot B=\\left | A \\right |cos(\\theta ) $$ \n",
    "\n",
    "此时可以得到一个结论：两个向量相乘，且其中一个模长为  $1$  ，那么结果就是该向量在另一个向量上投影的矢量距离。 \n",
    "\n",
    "现在转换到上面的内容就一目了然了，向量  $B$  模长为  $1$  ，与我们定义的新基一致，由于只有一个基，所以不存在线性关系，通过向量  $A$  与该组基做矩阵运算最终便得到了新的映射。 \n",
    "\n",
    "##  27.5.  重新定义矩阵  # \n",
    "\n",
    "前面使用不同的基，实现了对向量的重新映射，同样通过一个简单的矩阵运算来说明了这个问题。下面我们接着引入一些新知识对矩阵也做定义。 \n",
    "\n",
    "我们通过一组新基重新映射了一个向量，若此时有多个向量又该如何映射？当然还是可以通过矩阵来轻松搞定，下面使用一组基来映射多个向量： \n",
    "\n",
    "$$\\begin{split} \\left( \\begin{array}{cc}{\\frac{\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} \\\\\\ {-\\frac{\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}}\\end{array}\\right) \\left( \\begin{array}{cccc}{-2} & {2} & {-2} & {2} \\\\\\ {1} & {1} & {-1} & {-1}\\end{array}\\right)=\\left( \\begin{array}{cccc}{\\frac{-\\sqrt{2}}{2}} & {\\frac{3 \\sqrt{2}}{2}} & {\\frac{-3 \\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} \\\\\\ {\\frac{3 \\sqrt{2}}{2}} & {\\frac{-\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} & {\\frac{-3 \\sqrt{2}}{2}}\\end{array}\\right) \\end{split}$$ \n",
    "\n",
    "在基不变的情况下，我们增加了三个按列排列的二维向量。可以看到，矩阵帮助我们快速的将原来按  $(1,0)$  和  $(0,1)$  定义的向量全部映射到  $(\\frac{\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  和  $(\\frac{-\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  上 \n",
    "\n",
    "这里简单的解释下上面三个矩阵的含义，第一个矩阵表示将两个基按行排列；第二个矩阵表示将四个向量按列排列；第三个矩阵表示将第二个矩阵作用到第一个矩阵所在基的新映射，此时每一列对应第二个矩阵的每一列。 \n",
    "\n",
    "除此之外，与之对应的改变基的数量，我们来看看结果如何： \n",
    "\n",
    "$$\\begin{split} \\left( \\begin{array}{cc}{\\frac{\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} \\\\\\ {\\frac{-\\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}} \\\\\\ {\\frac{\\sqrt{2}}{2}} & {\\frac{-\\sqrt{2}}{2}}\\end{array}\\right) \\left( \\begin{array}{cc}{-2} & {2} \\\\\\ {1} & {1}\\end{array}\\right)=\\left( \\begin{array}{cc}{\\frac{-\\sqrt{2}}{2}} & {\\frac{3 \\sqrt{2}}{2}} \\\\\\ {\\frac{3 \\sqrt{2}}{2}} & {\\frac{-\\sqrt{2}}{2}} \\\\\\ {\\frac{-3 \\sqrt{2}}{2}} & {\\frac{\\sqrt{2}}{2}}\\end{array}\\right) \\end{split}$$ \n",
    "\n",
    "可以发现在增加了一个基后，原来的二维向量映射成了一个三维向量。是不是有种恍然大悟的感觉，改变基的数量就可以改变向量的维数，那么同样如果减少基的数量为  $1$  ，向量就会减少维数。似乎这里与我们的主题降维就有了一点关联了。 \n",
    "\n",
    "下面将矩阵升高维度，使用  $i$  个  $k$  维的  $M$  向量矩阵与  $j$  个  $k$  维的  $N$  向量矩阵做运算，通过数学方式做下面定义： \n",
    "\n",
    "$$\\begin{split} \\left( \\begin{array}{c}{M_{1}} \\\\\\ {M_{2}} \\\\\\ {\\vdots} \\\\\\ {M_{i}}\\end{array}\\right) \\left( \\begin{array}{cccc}{N_{1}} & {N_{2}} & {\\dots} & {N_{j}}\\end{array}\\right)=\\left( \\begin{array}{cccc}{M_{1} N_{1}} & {M_{1} N_{2}} & {\\cdots} & {M_{1} N_{j}} \\\\\\ {M_{2} N_{1}} & {M_{2} N_{2}} & {\\cdots} & {M_{2} N_{j}} \\\\\\ {\\vdots} & {\\vdots} & {\\ddots} & {\\vdots} \\\\\\ {M_{i} N_{1}} & {M_{i} N_{2}} & {\\cdots} & {M_{i} N_{j}}\\end{array}\\right) \\end{split}$$ \n",
    "\n",
    "结合上面我们的结论来分析该表达式，可以看出我们将  $j$  个按列组成的向量映射到了  $i$  个按行排列的基中得到一个  $i$  行  $j$  列的矩阵。此时减小  $i$  的取值也就是减少了基的数量，矩阵运算便后得到相对低维映射的矩阵。这里通过高维函数表达式再次验证了基的数量决定了向量映射后的维数。 \n",
    "\n",
    "##  27.6.  主成分分析 PCA  # \n",
    "\n",
    "做了这么多的铺垫，终于到了本实验的核心问题。通过前面的叙述我们已经知道了基的个数决定着向量映射后的维数。所以问题得到了转换，现在需要做的就是找到最优并且数量合适的基。 \n",
    "\n",
    "还记得实验开头对主成分分析的描述吗？「保持数据集中的对方差贡献最大的特征」这是主成分分析使用的一个特点也是要求。在对方差理解前我们先从为什么需要引入方差开始说明。 \n",
    "\n",
    "在二维空间中有如下图中的一些数据点： \n",
    "\n",
    "![image](https://cdn.aibydoing.com/aibydoing/images/document-uid214893labid7506timestamp1547891403591.png)\n",
    "\n",
    "可以看到数据点的  $x$  与  $y$  之间的相关性很强，所以数据就会出现冗余。我们可以对该数据进行降维处理，也就是降到一维，通过一个维度来表现该二维数据。 \n",
    "\n",
    "现在你应该能联想到若选择一个最优基与该二维数据做矩阵运算，便可实现降维。关于基的选择，其实比较直观想到的就是在一、三象限之间的对角线。为什么会有这个想法，因为使用该基来映射数据数据点后看起来和原来最数据点分布最相近，同时投影也使得数据点最分散，即投影后的数据的方差最大，这样降维的同时也最大化的保留原始数据的信息。 \n",
    "\n",
    "若使用  $x$  或  $y$  轴进行投影，可以清楚的观察到很多点在投影后会重合，相当于数据的丢失，这也是为什么投影要最分散的原因。 \n",
    "\n",
    "下面通过代码来演示降维的操作，首先加载上面的数据点： "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "170cf528",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import matplotlib.pyplot as plt\n",
    "\n",
    "%matplotlib inline\n",
    "\n",
    "x = np.array([0, 0.5, 1, 1, 1.5, 1.8, 2, 2.3, 2.3, 2.6, 3.2, 3.8, 4])\n",
    "y = np.array([0, 0.7, 1, 0.7, 1.5, 1.5, 2.2, 2.9, 2.7, 2.2, 3, 3.8, 4])\n",
    "\n",
    "arr = np.array([x, y])\n",
    "plt.axis(\"equal\")\n",
    "plt.scatter(x, y, marker=\"+\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "d125a84c",
   "metadata": {},
   "outputs": [],
   "source": [
    "<matplotlib.collections.PathCollection at 0x12867cc70>"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "7c48349b",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "[ ![../_images/a8d26d9d3e1f9e7f6ff3dc1537c5cef94f8c57df81ab49507c1389a791a53052.png](../_images/a8d26d9d3e1f9e7f6ff3dc1537c5cef94f8c57df81ab49507c1389a791a53052.png) ](../_images/a8d26d9d3e1f9e7f6ff3dc1537c5cef94f8c57df81ab49507c1389a791a53052.png)\n",
    "\n",
    "直观上我们选择一象限副对角线作为基，并且标准化模长为  $1$  ，最终为  $(\\frac{\\sqrt{2}}{2},\\frac{\\sqrt{2}}{2})$  。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "4661c340",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "base = np.array([np.sqrt(2) / 2, np.sqrt(2) / 2])  # 基向量\n",
    "base"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "20390652",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([0.70710678, 0.70710678])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "c843d5ef",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "接着就是做两者的矩阵运算，得到降维后的数据。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "89078b7d",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "result_eye = np.dot(base, arr)\n",
    "result_eye"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "0e289e26",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([0.        , 0.84852814, 1.41421356, 1.20208153, 2.12132034,\n",
    "       2.33345238, 2.96984848, 3.67695526, 3.53553391, 3.39411255,\n",
    "       4.38406204, 5.37401154, 5.65685425])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "5a74426a",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "现在，我们得到了降维后的一维数组。由于一维数组无法在二维平面可视化，所以这里也无法与原数据进行可视化对比。 \n",
    "\n",
    "前面，我们通过肉眼观察数据非分布趋势来选择降维的基，效果还不错。但如果原始数据的维数很大超过二维空间，无法观察数据分布该如何选择基呢？所以，接下来还需要继续探讨。 \n",
    "\n",
    "##  27.7.  方差和协方差  # \n",
    "\n",
    "统计学中，方差是用来度量单个随机变量的离散程度。也就是说，最大方差给出了数据最重要的信息。如上面的例子，数据点投影后投影值尽可能分散，而这种分散程度，可以用数学上的方差来表述。一个维度中的方差，可以看作是该维度中每个元素与其均值的差平方和的均值，公式如下： \n",
    "\n",
    "$$ var(x) = \\frac{1}{n}\\sum_{i=1}^{n}(X_{i}-\\bar{X})(X_{i}-\\bar{X}) $$ \n",
    "\n",
    "因此，我们的目标变成： \n",
    "\n",
    "> 找到一个基，通过这个基映射原来的二维数据点，得到一个方差最大的结果，从而完成降维的目的。 \n",
    "\n",
    "上面二维降成一维时，我们寻找使得该数据集最大方差的一个基，容易联想到从更高维降到低维时，步骤应该是先寻找第一个最大方差的基，接着寻找第二个次大方差的基，依次找到相应维数的基的数量。 \n",
    "\n",
    "想法看似符合逻辑，但实际上是有问题的。单纯这样选择会使得后面一个基的方向与前面一个基的方向几乎重合，这样得到的维度是没有意义的。所以限制条件来了，在不断寻找最大方差基的同时，我们需要两个基之间是没有相关性的，也就是两者独立，这样获得的基之间是没有重复性的。 \n",
    "\n",
    "如何才能使得两个向量之间独立？在二维空间中两个向量垂直，则线性无关，那么在高维空间中，向量之间相互正交，则线性无关。 \n",
    "\n",
    "接着我们深入方差，方差其实是一种特殊的结构，可以看到上面的公式中两个变量相同都是  $(X_{i}-\\bar{X})$  ，用来衡量两个相同变量的误差，那如果两个变量不同呢？我们变换变量  $(X_{i}-\\bar{X})$  为  $(Y_{i}-\\bar{Y})$  ，那方差公式就变成了： \n",
    "\n",
    "$$ cov(x) = \\frac{1}{n}\\sum_{i=1}^{n}(X_{i}-\\bar{X})(Y_{i}-\\bar{Y}) $$ \n",
    "\n",
    "可以得到：  $cov(x,x) = var(x)$ \n",
    "\n",
    "实际上这个叫协方差，协方差一般用来刻画两个随机变量的相似程度。也就是从原来衡量两个相同变量的误差，到现在变成了衡量两个不同变量的误差。通俗点可以理解为：两个变量在变化过程中是否同向变化？还是反方向变化？同向或反向程度如何？ \n",
    "\n",
    "好巧，似乎协方差就能表述两个向量之间的相关性，按照前面选择基的要求时需要基之间相互正交，那么让两个变量之间的协方差等于  $0$  不就可以了吗？因此，选择时让下一个基与上一个基之间的协方差等于  $0$  ，那么得到的两个基必然是相互正交的。 \n",
    "\n",
    "##  27.8.  协方差矩阵  # \n",
    "\n",
    "上一段内容我们通过方差到协方差已经了解并解决了如何选择正交基，从而达到降维的要求。可是从协方差的公式中又出现了新问题。协方差最多只能衡量两个变量之间的误差，如果有  $n$  个向量则需要计算  $\\frac{n!}{(n-2)!*2}$  个协方差。因此我们继续扩展问题到多向量。通过协方差的定义来计算任意两个变量的关系： \n",
    "\n",
    "$$ C(x_{a},x_{b})=\\frac{1}{n}\\sum_{i=1}^{n}(x_{ai}-\\bar{x}_{a})(x_{bi}-\\bar{x}_{b}) $$ \n",
    "\n",
    "下面，我们以向量个数等于  $3$  为例，我们转变为矩阵的表示形式： \n",
    "\n",
    "$$\\begin{split} C \\left( \\begin{array}{ccc}{\\operatorname{cov}(x, x)} & {\\operatorname{cov}(x, y)} & {\\operatorname{cov}(x, z)} \\\\\\ {\\operatorname{cov}(y, x)} & {\\operatorname{cov}(y, y)} & {\\operatorname{cov}(y, z)} \\\\\\ {\\operatorname{cov}(z, x)} & {\\operatorname{cov}(z, y)} & {\\operatorname{cov}(z, z)}\\end{array}\\right) \\end{split}$$ \n",
    "\n",
    "从矩阵中会发现协方差矩阵其实就是由对角线的方差与非对角线的协方差构成，所以协方差矩阵的核心理解：由向量自身的方差与向量之间的协方差构成。这个定义延伸到更多向量时同样受用。 \n",
    "\n",
    "所以协方差矩阵就是解决 PCA 问题的关键，终于问题又有了突破口。通过前面的讲解，现在问题可以简化为： \n",
    "\n",
    "> 选择一组基，使得原始向量通过该基映射到新的维度，同时需要满足使得该向量的方差最大，向量之间的协方差为  $0$  ，也就是矩阵对角化。 \n",
    "\n",
    "##  27.9.  特征值和特征向量  # \n",
    "\n",
    "目前问题已经很浅显易懂了，首先得到向量数据的协方差矩阵，其次通过协方差矩阵对方差与协方差的处理获得用于降维的基。找到问题后，接下来就是如何解决问题了。 \n",
    "\n",
    "再观察一下协方差矩阵，我们可以发现其实它是一个对称矩阵。在矩阵中对称矩阵有很多特殊的性质，例如，如果对其进行特征分解，那么就会得到两个概念： [ 特征值与特征向量 ](https://zh.wikipedia.org/wiki/%E7%89%B9%E5%BE%81%E5%80%BC%E5%92%8C%E7%89%B9%E5%BE%81%E5%90%91%E9%87%8F) 。由于是对称矩阵，所以特征值所对应的特征向量一定无线性关系，即相互之间一定正交，内积为零。 \n",
    "\n",
    "在线性代数中给定一个方阵  $A$  ，它的特征向量  $v$  在  $A$  变换的作用下，得到的新向量仍然与原来的  $v$  保持在同一条直线上，且仅仅在尺度上变为原来的  $\\lambda$  倍。则称  $v$  是  $A$  的一个特征向量，  $\\lambda$  是对应的特征值，即： \n",
    "\n",
    "$$ Av = \\lambda v $$ \n",
    "\n",
    "这里的特征向量  $v$  也就是矩阵  $A$  的主成分，而  $\\lambda$  则是其对应的权值也就是各主成分的方差大小。 \n",
    "\n",
    "至此，我们的目的就是寻找主成分，所以问题就转变成了寻找包含主成分最多的特征向量  $v$  ，但是这个  $v$  并不好直观的度量，由此我们可以转变为寻找与之对应的权值  $\\lambda$  ，  $\\lambda$  越大则所对应的特征向量包含的主成分也就越多，所以问题接着转变为了寻找最大值的特征值  $\\lambda$  。 \n",
    "\n",
    "所以，问题基本上已经得到了解决： \n",
    "\n",
    "> 通过计算向量矩阵得到其协方差矩阵，然后特征分解协方差矩阵得到包含主成分的特征向量与对应的特征值，最后通过特征值的大小排序后依次筛选出需要用于降维的特征向量个数。 \n",
    "\n",
    "在前面小节中我们选择了肉眼观察的一组基对二位数据进行降维，下面我们尝试利用协方差矩阵的思想来对同样的数据做降维处理。 \n",
    "\n",
    "首先求得协方差矩阵，通过 NumPy 的  $cov$  函数来实现 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "00b65e47",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "covMat = np.cov(arr)  # 计算协方差矩阵\n",
    "covMat"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "8282128c",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([[1.48      , 1.47      ],\n",
    "       [1.47      , 1.54141026]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f92f7176",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "接下来利用 NumPy 中的线性代数工具 linalg 特征分解协方差矩阵得到特征值、特征向量 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "853e6fdc",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "eigVal, eigVec = np.linalg.eig(np.mat(covMat))  # 获得特征值、特征向量\n",
    "eigVal, eigVec"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "c068c2b2",
   "metadata": {},
   "outputs": [],
   "source": [
    "(array([0.04038448, 2.98102578]),\n",
    " matrix([[-0.71445199, -0.69968447],\n",
    "         [ 0.69968447, -0.71445199]]))"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "bc043f50",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "然后，我们根据特征值来选择特征向量。对特征值降序排序，取第一个特征向量。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "013e8742",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "eigValInd = np.argsort(-eigVal)  # 特征值降序排序\n",
    "bestVec = eigVec[:, eigValInd[:1]]  # 取最好的一个特征向量\n",
    "bestVec"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "be910cd8",
   "metadata": {},
   "outputs": [],
   "source": [
    "matrix([[-0.69968447],\n",
    "        [-0.71445199]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f725b7c2",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "最后，利用该特征向量对前面的示例数据降维，得到一维数据： "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "7e70ba2f",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "result_cov = np.dot(arr.T, bestVec)\n",
    "result_cov"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "4fe0a96c",
   "metadata": {},
   "outputs": [],
   "source": [
    "matrix([[ 0.        ],\n",
    "        [-0.84995863],\n",
    "        [-1.41413646],\n",
    "        [-1.19980086],\n",
    "        [-2.12120469],\n",
    "        [-2.33111003],\n",
    "        [-2.97116331],\n",
    "        [-3.68118505],\n",
    "        [-3.53829465],\n",
    "        [-3.39097399],\n",
    "        [-4.38234627],\n",
    "        [-5.37371854],\n",
    "        [-5.65654583]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "203a637a",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "现在，我们来绘制出通过最优特征向量和前面肉眼观察的一组基各自降维的结果。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "3d42b6f9",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "fig, axes = plt.subplots(1, 2, figsize=(10, 5))\n",
    "axes[0].scatter(result_cov.flatten().A[0], [0 for i in range(len(x))], marker=\"+\")\n",
    "axes[1].scatter(result_eye, [0 for i in range(len(x))], marker=\"+\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "1f55f458",
   "metadata": {},
   "outputs": [],
   "source": [
    "<matplotlib.collections.PathCollection at 0x1287a2650>"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "4dbda9dd",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "[ ![../_images/a67ab1dc1fabe4d925a08a864f3c54aea5c5077fe3592a6671456d3d1575a561.png](../_images/a67ab1dc1fabe4d925a08a864f3c54aea5c5077fe3592a6671456d3d1575a561.png) ](../_images/a67ab1dc1fabe4d925a08a864f3c54aea5c5077fe3592a6671456d3d1575a561.png)\n",
    "\n",
    "由于上面是一维数组的二维展示，我们看不出太多的信息。所以，下面通过度量两者的方差，比较谁更好： "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "4005b50a",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "np.var(result_cov), np.var(result_eye)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "57d06c28",
   "metadata": {},
   "outputs": [],
   "source": [
    "(2.7517161001590864, 2.751420118343195)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "624425c9",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "可以看到，通过分解协方差矩阵来降维得到结果的方差要大一点，这也就代表了保留的原始数据信息更多。看来，眼睛的确不如数学方法可靠。 \n",
    "\n",
    "##  27.10.  高维数据降维处理  # \n",
    "\n",
    "前面的例子中，为了便于教学只分析了二维数据降到一维的过程。下面，我们将对一个包含 590 个特征的数据集进行降维处理。 \n",
    "\n",
    "$590$  个特征不算太多，但也是一个很大的维度了。所以，这里使用降维的方式处理数据集，得到一个维度更低，但仍然保留绝大部分的原始信息的新数据集。 \n",
    "\n",
    "首先，通过下面的链接加载数据并预览数据集。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "a0648ae7",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "wget -nc https://cdn.aibydoing.com/aibydoing/files/pca_data.csv"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "53280766",
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd\n",
    "\n",
    "df = pd.read_csv(\"pca_data.csv\")\n",
    "df.describe()"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "b42c3eeb",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "|  0  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9  |  ...  |  580  |  581  |  582  |  583  |  584  |  585  |  586  |  587  |  588  |  589   \n",
    "---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---  \n",
    "count  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.0  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  ...  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000  |  1567.000000   \n",
    "mean  |  3014.452896  |  2495.850231  |  2200.547318  |  1396.376627  |  4.197013  |  100.0  |  101.112908  |  0.121822  |  1.462862  |  -0.000841  |  ...  |  0.005396  |  97.934373  |  0.500096  |  0.015318  |  0.003847  |  3.067826  |  0.021458  |  0.016475  |  0.005283  |  99.670066   \n",
    "std  |  73.480613  |  80.227793  |  29.380932  |  439.712852  |  56.103066  |  0.0  |  6.209271  |  0.008936  |  0.073849  |  0.015107  |  ...  |  0.001956  |  54.936224  |  0.003403  |  0.017174  |  0.003719  |  3.576891  |  0.012354  |  0.008805  |  0.002866  |  93.861936   \n",
    "min  |  2743.240000  |  2158.750000  |  2060.660000  |  0.000000  |  0.681500  |  100.0  |  82.131100  |  0.000000  |  1.191000  |  -0.053400  |  ...  |  0.001000  |  0.000000  |  0.477800  |  0.006000  |  0.001700  |  1.197500  |  -0.016900  |  0.003200  |  0.001000  |  0.000000   \n",
    "25%  |  2966.665000  |  2452.885000  |  2181.099950  |  1083.885800  |  1.017700  |  100.0  |  97.937800  |  0.121100  |  1.411250  |  -0.010800  |  ...  |  0.005396  |  91.549650  |  0.497900  |  0.011600  |  0.003100  |  2.306500  |  0.013450  |  0.010600  |  0.003300  |  44.368600   \n",
    "50%  |  3011.840000  |  2498.910000  |  2200.955600  |  1287.353800  |  1.317100  |  100.0  |  101.492200  |  0.122400  |  1.461600  |  -0.001300  |  ...  |  0.005396  |  97.934373  |  0.500200  |  0.013800  |  0.003600  |  2.757700  |  0.020500  |  0.014800  |  0.004600  |  72.023000   \n",
    "75%  |  3056.540000  |  2538.745000  |  2218.055500  |  1590.169900  |  1.529600  |  100.0  |  104.530000  |  0.123800  |  1.516850  |  0.008400  |  ...  |  0.005396  |  97.934373  |  0.502350  |  0.016500  |  0.004100  |  3.294950  |  0.027600  |  0.020300  |  0.006400  |  114.749700   \n",
    "max  |  3356.350000  |  2846.440000  |  2315.266700  |  3715.041700  |  1114.536600  |  100.0  |  129.252200  |  0.128600  |  1.656400  |  0.074900  |  ...  |  0.028600  |  737.304800  |  0.509800  |  0.476600  |  0.104500  |  99.303200  |  0.102800  |  0.079900  |  0.028600  |  737.304800   \n",
    "  \n",
    "8 rows × 590 columns \n",
    "\n",
    "可以看到，数据集拥有 1567 个样本，每个样本拥有 590 个特征。 \n",
    "\n",
    "在进行得到协方差矩阵处理前，我们会对数据按维度进行零均值化处理。其主要目的是去除均值对变换的影响，减去均值后数据的信息量没有变化，即数据的区分度（方差）是不变的。如果不去均值，第一主成分，可能会或多或少的与均值相关。前面的例子我们省略了这一步，是为了能更好的观察绘制出来的图像，且当时并无太大影响。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "501f7fe7",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "data = df.values\n",
    "mean = np.mean(data, axis=0)\n",
    "data = data - mean\n",
    "data"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "346717f5",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([[ 1.64771044e+01,  6.81497692e+01, -1.28140177e+01, ...,\n",
    "        -8.67361738e-17, -3.29597460e-17, -1.70530257e-13],\n",
    "       [ 8.13271044e+01, -3.07102308e+01,  2.98748823e+01, ...,\n",
    "         3.62509579e-03,  7.16666667e-04,  1.08534434e+02],\n",
    "       [-8.18428956e+01,  6.40897692e+01, -1.41362177e+01, ...,\n",
    "         3.19250958e-02,  9.51666667e-03, -1.68098663e+01],\n",
    "       ...,\n",
    "       [-3.56428956e+01, -1.16070231e+02,  5.75268229e+00, ...,\n",
    "        -7.87490421e-03, -2.78333333e-03, -5.61469663e+01],\n",
    "       [-1.19532896e+02,  3.61597692e+01, -2.35140177e+01, ...,\n",
    "         8.02509579e-03,  2.21666667e-03, -6.17596635e+00],\n",
    "       [-6.95328956e+01, -4.50902308e+01, -5.10291771e+00, ...,\n",
    "        -2.74904215e-04, -7.83333333e-04,  3.81143337e+01]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "98508bdb",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "接下来，计算协方差矩阵： "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "114ac2ff",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "covMat = np.cov(data, rowvar=False)\n",
    "covMat"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "825ae031",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([[ 5.39940056e+03, -8.47962623e+02,  1.02671010e+01, ...,\n",
    "        -1.67440688e-02, -5.93197815e-03,  2.87879850e+01],\n",
    "       [-8.47962623e+02,  6.43649877e+03,  1.35942679e+01, ...,\n",
    "         1.21967287e-02,  2.32652705e-03,  3.37335304e+02],\n",
    "       [ 1.02671010e+01,  1.35942679e+01,  8.63239193e+02, ...,\n",
    "        -7.59126039e-03, -2.59521865e-03, -9.07023669e+01],\n",
    "       ...,\n",
    "       [-1.67440688e-02,  1.21967287e-02, -7.59126039e-03, ...,\n",
    "         7.75231441e-05,  2.45865358e-05,  3.22979001e-01],\n",
    "       [-5.93197815e-03,  2.32652705e-03, -2.59521865e-03, ...,\n",
    "         2.45865358e-05,  8.21484994e-06,  1.04706789e-01],\n",
    "       [ 2.87879850e+01,  3.37335304e+02, -9.07023669e+01, ...,\n",
    "         3.22979001e-01,  1.04706789e-01,  8.81006310e+03]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "0ea4d9fb",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "然后，分解协方差矩阵获得特征值与特征向量，同时绘制出前 30 个特征值变化曲线图。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "8e58081d",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "eigVal, eigVec = np.linalg.eig(np.mat(covMat))\n",
    "plt.plot(eigVal[:30], marker=\"o\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "88aa621b",
   "metadata": {},
   "outputs": [],
   "source": [
    "[<matplotlib.lines.Line2D at 0x12fe36230>]"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "3fcf2c52",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "[ ![../_images/9d1b1f890c5c9ae88b09b89d990f63d62992ec56edbc0995ca87cc6ee4ec79a7.png](../_images/9d1b1f890c5c9ae88b09b89d990f63d62992ec56edbc0995ca87cc6ee4ec79a7.png) ](../_images/9d1b1f890c5c9ae88b09b89d990f63d62992ec56edbc0995ca87cc6ee4ec79a7.png)\n",
    "\n",
    "可以看到方差的急剧下降，到后面绝大多数的主成分所占方差几乎为  $0$  ，因此更说明了对该数据进行主成分分析的必要性。其中，第 4 个点是比较明显的拐点。 \n",
    "\n",
    "这里，我们计算前 4 个主成分所占的方差数值与 90% 主成分的方差总和数值： "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "eba42fa0",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "sum(eigVal[:4]), sum(eigVal) * 0.9"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "cb606738",
   "metadata": {},
   "outputs": [],
   "source": [
    "(85484127.2361191, 81131452.77696122)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "68a597da",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "观察两者的数值大小，可以发现在 590 个主成分中，前 4 个主成分所占的方差就已经超过了 90%。说明后 586 个主成分仅占 10% ，即仅用前 4 个特征向量来映射数据，就可以保留绝大多数的原始数据信息。 \n",
    "\n",
    "接下来，我们取得最好的 4 个特征向量，并计算最终的降维数据。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "a972c506",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "eigValInd = np.argsort(-eigVal)  # 特征值降序排序\n",
    "bestVec = eigVec[:, eigValInd[:4]]  # 取最好的 4 个特征向量\n",
    "bestVec"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "01686135",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "matrix([[-6.39070760e-04, -1.20314234e-04,  1.22460363e-04,\n",
    "         -2.72221201e-03],\n",
    "        [ 2.35722934e-05, -6.60163227e-04,  1.71369126e-03,\n",
    "          2.04941860e-04],\n",
    "        [ 2.36801459e-04,  1.58026311e-04,  3.28185512e-04,\n",
    "          4.20363040e-04],\n",
    "        ...,\n",
    "        [ 2.61329351e-08, -6.06233975e-09,  1.09328336e-09,\n",
    "          2.66843972e-07],\n",
    "        [ 5.62597732e-09,  5.96647587e-09,  8.83024927e-09,\n",
    "          5.91392106e-08],\n",
    "        [ 3.89298443e-04, -2.32070657e-04,  7.13534990e-04,\n",
    "         -1.42694472e-03]])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "de791e63",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "np.dot(data, bestVec)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "74d639fe",
   "metadata": {},
   "outputs": [],
   "source": [
    "matrix([[5183.89616507, 3022.64772377, -688.38624272,   57.92893142],\n",
    "        [1866.69728394, 4021.63902468, 1505.57352582,  199.23992427],\n",
    "        [3154.74165413, 3461.98581552, 1855.44207771, -153.33360802],\n",
    "        ...,\n",
    "        [3821.21714302,  157.30328822, 1198.46485098,  -15.13555733],\n",
    "        [4271.04023715, 1300.47276359, -381.63452019,  298.64738407],\n",
    "        [3562.87329382, 3727.60719872,  418.43547367,  -35.86509797]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "f8928a7a",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "source": [
    "前面的实验中，我们已经学习了 scikit-learn 主成分分析方法 ` sklearn.decomposition.PCA  ` ，下面我们通过该方法来计算示例数据降维后的结果。 "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "1ca0f1f1",
   "metadata": {
    "lines_to_next_cell": 0
   },
   "outputs": [],
   "source": [
    "from sklearn.decomposition import PCA\n",
    "\n",
    "pca = PCA(n_components=4)\n",
    "pca.fit_transform(data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "8b20a571",
   "metadata": {},
   "outputs": [],
   "source": [
    "array([[-5183.89616507, -3022.64772377,   688.38624272,    57.92893169],\n",
    "       [-1866.69728394, -4021.63902468, -1505.57352582,   199.23992397],\n",
    "       [-3154.74165413, -3461.98581552, -1855.44207771,  -153.33360827],\n",
    "       ...,\n",
    "       [-3821.21714302,  -157.30328822, -1198.46485098,   -15.13555701],\n",
    "       [-4271.04023715, -1300.47276359,   381.63452019,   298.64738449],\n",
    "       [-3562.87329382, -3727.60719872,  -418.43547367,   -35.86509791]])"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "05d79ff1",
   "metadata": {},
   "source": [
    "通过观察 [ ` sklearn.decomposition.PCA  ` ](https://github.com/scikit-learn/scikit-learn/blob/7389dba/sklearn/decomposition/pca.py#L106) 的源码，我们可以发现它在对矩阵进行分解时使用的是 ` linalg.svd  ` 方法。该方法可以直接对原始矩阵进行矩阵分解，并且能对非方阵矩阵分解，而我们在推导时使用的是 ` linalg.eig  ` 方法。向量为矢量，两者分解后的参考不同，所以获得特征向量的符号存在差异，进而导致根据特征向量映射的降维矩阵也存在符号的差异，但这并不会影响降维结果。 \n",
    "\n",
    "由此可以看到，scikit-learn 提供的方法处理结果与我们自己分析得到的结果基本一致，不过一般情况下都直接使用 ` sklearn.decomposition.PCA  ` 即可，该 API 在诸多方面都进行了优化，也包含更多的可选参数。 \n",
    "\n",
    "##  27.11.  总结  # \n",
    "\n",
    "本实验中，我们通过从向量入手介绍了基，接着用矩阵来进行推导降维，并且引入了主成分分析最重要的概念方差、协方差、协方差矩阵，最后通过利用特征值与特征向量来达到降维。由浅入深的了解了主成分分析的相关知识点，想必现在你应该对主成分分析已经有了一个完整且熟练的掌握。 "
   ]
  }
 ],
 "metadata": {
  "jupytext": {
   "cell_metadata_filter": "-all",
   "main_language": "python",
   "notebook_metadata_filter": "-all"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
